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Abstract 

Probabilistic cloning was first proposed by Duan and Guo. Then Pati estab- 
lished a novel cloning machine (NCM) for copying superposition of multiple 
clones simultaneously. In this paper, we deal with the novel cloning machine 
with supplementary information (NCMSI). For the case of cloning two states, 
we demonstrate that the optimal efficiency of the NCMSI in which the origi- 
nal party and the supplementary party can perform quantum communication 
equals that achieved by a two-step cloning protocol wherein classical commu- 
nication is only allowed between the original and the supplementary parties. 
From this equivalence it follows that NCMSI may increase the success proba- 
bilities for copying. Also, an upper bound on the unambiguous discrimination 
of two nonorthogonal pure product states is derived. Our investigation gener- 
alizes and completes the results in the literature. 

PACS numbers: 03.67.-a, 03.65.Ud 
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1. Introduction 



Over the past decade, quantum computation and quantum information has been given 
extensively attention due to the more power in essence than classical computation [1]. While 
the characteristics of quantum principles such as quantum superposition and entanglement 
essentially enhance the power of quantum information processing, the unitarity and linear- 
ity of quantum physics also lead to some impossibilities — the no- cloning theorem [2,3,4] and 
the no-deleting principle [5]. The linearity of quantum theory makes an unknown quantum 
state unable to be perfectly copied [2,3] and deleted [5], and two nonorthogonal states are 
not allowed to be precisely cloned and deleted as a result of the unitarity [4,6,7], that is, 
for nonorthogonal pure states \ipi) and |^ 2 ), no physical operation in quantum mechanics 
can exactly achieve the transformation — > \ipi)\ipi) (i = 1,2). This has been generalized 
to mixed states and entangled states [8,9]. Remarkably, these restrictions provide a valu- 
able resource in quantum cryptography [10], because they forbid an eavesdropper to gain 
information on the distributed secret key without producing errors. 

Recently Jozsa [11] and Horodecki et al. [12] further clarified the no-cloning theorem and 
the no-deleting principle from the viewpoint of conservation of quantum information, and in 
light of this point of view two copies of any quantum state contain more information than 
one copy; in contrast, two classical states have only the same information as any one of the 
two states. Specifically, Jozsa [11] verified that if supplementary information, say a mixed 
state pi is supplemented, then there is a physical operation 

(1) 

if and only if there exists physical operation 

Pi-HV'i), (2) 

where by physical operation we mean a completely positive trace-preserving map, and {jV'i)} 
is any given finite set of pure states containing no orthogonal pairs of states. This result im- 
plies that the supplementary information must be provided as the copy \ipi) itself, since the 
second copy can always be generated from the supplementary information, independently 
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of the original copy. Therefore, this result may show the "permanence" of quantum infor- 
mation; that is, to get a copy of quantum state, the state must already exist somewhere. 
Notwithstanding, cloning quantum states with a limited degree of success has been proved 
always possibly. A natural issue is that if the supplementary information is added in a novel 
cloning machine (NCM) by Pati [13], then whether the optimal efficiency of the machine 
may be increased. This problem will be positively addressed in this paper. 

Let us briefly recall the pioneers' works regarding quantum cloning, and the more detailed 
references may be referred to Fiurdsek [14] therein. In general, there are two kinds of doners. 
One is the universal quantum- copying machine (UQCM) firstly introduced by Buzek and 
Hillery [15], and this kind of machines is deterministic and does not need any information 
about the states to be cloned, so it is state-independent. To be more precise, the UQCM 
obtained by Buzek and Hillery [15] is described by the following unitary transformation U: 

\o)a\Q)x - yf|oo) a6 | T) + \/f l+UI I), (3) 
|i>.|Q>.-^||n>«6U> + ^|l+>«b|T>, (4) 

where \ Q) x is the state of the copying device (auxiliary state), | f) and | |) are an ortho normal 
basis states, and \+) a b = -^(|10) a & + |01) a b). The "universal" means that for any pure state 
\s) a = a\0) a +p\l) a to be cloned, the distances D a = Tr[pi° ut ^ -p% d) } 2 , and, D ab = Tr[pi° b ut) - 
Pab^} 2 are independent of a, that is to say, the efficiency of cloning under these measures does 
not rely on the original state \s) a , where by denoting \^)^^ = U(\s) a \Q) x ), then density 
operator p^ = |*)^ (< ^2(*|, the real output in the system ah is p ( ° b ut) = Tr x \p { ° b u x \ the 
real output in system a is p^° ue) = Tr b [p^ b ut ^]; by contrast, the ideal output in the system ab 
is Pab ] = Pa d) ®Pb d \ where Pa d) = \ s )a a(s\, p^ = \s) b b (s\, in which \s) b = a\0) b + (3\l) b . 
(A direct calculation shows that D a = ^ f or the above UQCM.) To date many authors have 
deeply dealt with this kind of cloning devices (for example, [16-26]). By the way, recently 
the universal quantum deleting machines have also been considered [27,28]. 

The other kind of doners is state- dependent, since it needs some information from the 
states to be cloned. Furthermore, this kind of cloning machines may be divided into three 
fashions of cloning: First is probabilistic cloning machines proposed firstly by Duan and Guo 
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[29,30], and then by Chefles and Barnett [31] and Pati [13], and Han et al. [32], that can 
clone linearly independent states with nonzero probabilities. Duan and Guo's machine can 
be stated as follows: For states secretly chosen from the set S = {\ipi), IV^), • • • , \i>n)}, there 
is unitary operator U such that 

n 

U(\^)\E)\P )) = y/n\^)\^)\P Q ) +E c vl*AB>l p i>> (i = l,2,...,n), (5) 

if and only if states j^i), \ip2), ■ ■ ■ , \ip n ) are linearly independent, where r« is the probability 
of success for copying j^), |E) is a blank state, \P ),\P 1 ), . . . ,\P n ) are probe states and 
orthonormal, and \3>ab) are n normalized states of the composite system AB. Therefore, 
a general unitary evolution together with a post-selection by measurement results, yields 
faithful copies of the input states with certain probabilities. Indeed, a more general unitary 
evolution of the system ABP can be decomposed as the form: 

[/(|^)|E)|P » = v^llWi>l^ (0 > + VT^I^bp), (< = 1,2, . . ■ ,n), (6) 

that can be stated as: The states \ipi),\ip 2 ),- ■ -,\fpn) can be probabilistically cloned with 
efficiencies n if and only if the matrix — \fTXp S> \ft~+ is positive semidefinite, where 
matrices X« = [<V*>], = diag(n, r 2 , . . . , r n ), xf = [(^|^) 2 (pW|pW)]; \P ), |P«) 
are normalized states of the probe P (not generally orthogonal) and |3>^p) are n normal- 
ized states of the composite system ABP (not generally orthogonal, but it is required that 
(P^\$abp) = f° r an y h J ' — 1, 2, • • • , ft)- The success probabilities n and r,- satisfy that 

*±IL < X - (7) 

where \ {^i\ipj) \ ^ 1 is assumed. 

Second is deterministic doners first investigated by Brufi et al. [33] and then by Chefles 
and Barnett [34] . Such a deterministic cloning machine is described by the unitary operator 
U: 

U(\^r M \^r (N - M) ) = \ai), (i = 1, 2, . . . , n), (8) 
where |E) is a blank state and \cti) are the output states cloned. According to [33] the global 
fidelity F of this cloning device can be expressed as: 

n 

F = J2 P i\(a^r N \ 2 , (9) 
i=i 
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where pi is the priori probability of the state \i(ji)® M chosen. From [33,34] it follows that the 
optimal output state \a.i) must lie in the subspace spanned by the exact clones \ipi)® N , | ^2) t2>JV , 

. . . , m® N . 

Third is hybrid doner studied by Chefles and Barnett [32], that combines deterministic 
doner with probabilistic one. The basic process of cloning is that firstly the initial states, say 
and ^2)5 are separated with certain probability P,s, i.e., a non-unitary transformation 
makes with certain probability P$ the states \ip{) and l^) become states \<pi) and \<p 2 ) [31], 
such that 

\(<t>i\h)\ < (10) 

Such a transformation is implemented by some linear operators Ask and Apk satisfying 



Y,(Ai k A Sk + A^ Fk A Fk ) = i, (11) 



k 

where i is identity operator, and 



A S k\^]) = Skilfc), 

A Fk\tpl) = fki\<f>i), 



for i = 1,2, where 



Whereafter, by utilizing deterministic doner for copying the states |0i) and \4>2), the states 
\ip\) and \1jj2) are determinately obtained. Therefore, such a cloning scheme obtain the 
appropriate states \if)f) for copying j^ 1 ) (i = 1,2). (Notably, these quantum cloning machines 
stated above have been applied to many quantum cryptographic protocols [35-37].) 

The probabilistic machine by Duan and Guo [29,30] can be thought of as — > \ip)® 2 
cloning. A question addressed by many authors is that given a quantum state, whether it 
is possible for a device to produce — > \ip) m , — > IV') 03 , ■ • ~^ \ip)^ m+l \ in a 

deterministic or probabilistic way. Motivated by this proposal and the idea of probabilistic 
cloning, Pati [13] established a NCM that could produce -> |^)®( m+1 ) (m = 1, 2, . . . , k) 
clones simultaneously, which appear in a linear superposition of all possible multiple copies 



with respective probabilities. Therefore, Pati's NCM [13] generalizes Duan and Guo's cloning 
machine [29,30]. For avoiding repetition, we will describe the NCM in Sections 2 and 3 in 
detail, and differentiate between our results and the previous those related. In this paper, 
we deal with the NCM with supplementary information (NCMSI), and present an equivalent 
characterization of such a quantum cloning device in terms of a two-step cloning protocol 
in which the original and the supplementary parties are only allowed to communicate with 
classical channel. 

The remainder of the paper is organized as follows. In Section 2, we first introduce the 
existing results regarding probabilistic cloning with supplementary information, and then 
present our main contributions concerning NCMSI. Section 3 is the detailed demonstration 
of our major outcomes. In this section, we first provide a number of related unitary trans- 
formations describing cloning machines, and the corresponding inequalities characterizing 
the existence of these unitary transformations are then given; afterwards, we prove the main 
results expressed by Theorem 1 and Theorem 2. Also we derive an upper bound for un- 
ambiguous discrimination of the set {\ipi)\4>i) , ^2)^2)} (Remark 1). Finally, in Section 4 
we summarize our results obtained, mention some potential of applications, and address a 
number related issues for further consideration. 

In addition, though some transformations describing cloning machines have been intro- 
duced in Section 1, in the interest of readability, we would like to present partially them 
again with somewhat different forms in Sections 2 and 3 to lead to our results. 

2. Preliminaries and main results 

In this section, we first give the existing results by Azuma et al. [38], and then present 
our main results. 

As pointed out above, Jozsa [11] and Horodecki et al. [12] verified the no-cloning theorem 
and the no-deleting principle by utilizing supplementary information and conversation of 
quantum information, respectively. Then we may naturally address that if supplementary 
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information is added in the NCM, then whether the success probability for copying will be 
increased. Recently Azuma et al. [38] suggested probabilistic cloning with supplementary 
information by combining probabilistic cloning and supplementary information. Specifically 
for any two non-orthogonal states and |-0 2 ), an d supplementary states and |0 2 ), 
Azuma et al. [38] showed the following implication: If there exists unitary operator U : 

um\^)\Po)) = v^m® {m+1) \p {i) ) + v / r^i$2 P ), (i = 1,2), (is) 

then there are corresponding unitary operators Ub and Ua- 

U B (\<pm\Po)) = f?m® m \Pl ] ) + /^frtt), (i = 1,2), (14) 

£Wi>|E>|P„» = ^m® {m+1) \P A l) ) + ^f\^l PA ), (i = 1,2), (15) 
such that rf + (1 — rf)rf > T{ (i — 1,2), where r^, rf, and rf denote the success proba- 
bilities in the three machines, respectively, and (-P w |$„ b p) = {P$\®abp B ) = (PaI^^a) = 
for any i,j G {1,2}. The above implication means that when the state chosen from two 
nonorthogonal states, the best efficiency of producing m + 1 copies is always achieved by a 
two-step cloning protocol in which the auxiliary party first tries to produce m copies from 
the supplementary state, and if it fails, then the original state is used to produce m+1 
copies by means of the probabilistic cloning device proposed by Duan and Guo [29,30]. For 
the sake of simplicity, we may represent the cloning devices described by Eqs. (13,14,15) as: 

m\&)^m m+i , (< = i,2), (i6) 

=► \4>i) ^ \A) m and |^> X \A) m+ \ (i = 1,2). (17) 

However, when the state chosen from n states, with n > 2 and without orthogonal pairs of 
states, the above implication described by Eqs. (16,17) may not hold again, i.e., the best 
efficiency is not always reached by such a two-step cloning protocol [38] . 

In this paper, we will show the following equivalent relation: For any two non-orthogonal 
states and |^ 2 ), and supplementary states \<pi) and |</> 2 ), there exists unitary operator 
U: 

m , N , 

um\<t>m)) = Y. M%r {k+1 W (m - k) \ph + E v/i w i*iui^>> (i = u), 

k=l l=m+l 

(18) 
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where \P} l) ), |P 2 W ), • • ■, \P$), \Pm+i), \Pm+2), ■ ■ |Pv) are orthonormal for any % G {1,2}, 
if and only if there are unitary operators Ub and Ua- 

N 



[/ B (|^)|S)|P o )) = Ev / ^l^) 0(fc) |°) 0(m " fc+1) | P S)+ E \lfi%\*l m )AB\Pl*), (2 = 1,2), 

(19) 



k=l l=m+l 

N 



^(|^)|S)|P o )) = EV r ai^) 0(fc+1) |O) 0(m ^l^a)+ E P>\ A) )ab\P,a), (2 = 1,2), 

fc=l l=m+l 

(20) 

where IP^), |P 2 ( ,b), • • •, I^b), \Pm+i,B), |Pm+2,s), • • •, |Pv,s) are orthonormal, and, also, 
l-pf,!), 1^2,1), • • •, I-Pmjyi), |P»+i,a), |Pm+2,A), • • -, |Pjv,a) are orthonormal for any i G {1,2}; 
rj^, rj*^, and represent the success probabilities for producing \^i)^ h+1 \ \ipi)® k , and 
\i()i)®( k+1 \ respectively, in three cloning devices. 

Furthermore, it is satisfied that if the unitary transformation described by Eq. (18) holds, 
then there exist unitary transformations described by Eqs. (19,20) such that 

m / m \ m m 

E r$ B + 1 - E r$! B E > E (< = 1,2); (21) 

fe=i \ k=i / fc=i fe=i 

conversely, if Eqs. (19,20) hold, then there is unitary transformation by Eq. (18) satisfying 

m / m \ m m 

E rjg B + 1 - E rjg B E ^ < E r?\ (< = 1,2). (22) 
fe=i V fc=i / fc=i fc=i 

In the interest of simplicity, we may represent the above Eqs. (18,19,20) as: 

|^)|0i>^^ El^ +1) , (2 = 1,2), (23) 
fc=i 

v^m (i) m 

\4>i) ^ k ' B £ l^) 0(fc) (24) 
k=i 

and 

|^)^' A El^) 0(fc+1) , (2 = 1,2). (25) 
fc=i 

Note that transformation (20) is exactly the NCM studied by Pati [13] and stated above. 
The above equivalence shows that the optimal efficiency of the NCMSI in which the original 
party and the supplementary party can perform quantum communication equals the optimal 
efficiency achieved by the two-step cloning protocol wherein classical communication is only 
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allowed between the original and the supplementary parties. Therefore, in regard to the 

optimal success probabilities, if E™=i r S? > °> then E™=i r t ) > £fcLi*M» (* = 1 ' 2 )> which 
implies that the NCMSI may increase the success probability. As well, if we take only one 
r^ B and one nonzero for some k, then our right-implication reduces to the implication 
described by transformations (16,17). Therefore, our result generalizes and completes the 
result proved by Azuma et al. [38]. 



3. Proofs of main results 

Firstly, for the sake of readability, we still quickly review the results by Azuma et al. 
[38], and present some transformations, some of which were indeed described before. 

Probabilistic cloning machine firstly posed by Duan and Guo [29,30] describes that for 
any state set {l^i), Ifa), • • • , \i>k)}, there exists unitary operator U such that 

[/(|Vi>|£>|P » = yfflMMP®) + VT^I^bp), (i = 1,2,...,*), (26) 

if and only if matrix — y/TX^VT^ is positive semidefinite, where X^ = 

X^ = [(^|^-) 2 (P (i) |P (j) )], VT = y/ff = diag(^Fr, y/ri, y/ffi. The efficiency of cloning 

is as J2i=iPi r i if Pi are the probabilities for choosing states \ipi) (i — 1,2, . . . , k). 

Azuma et al. [38] showed that for two nonorthogonal states, (i = 1,2), if there 
exists unitary operator U : \i^i)\4>i) —> x/rll^i)®^^ (for simplicity, they left out the failure 
item and the states of the probe device), then there also exist unitary operator U\ '■ — > 
\/rf\ipi)®( m+1 '> and unitary operator U B ■ \(f>i) — ► xfrf^i)®^ satisfying rf + (l — rf)rf > r, 
(i = 1, 2). For k states with k > 3, they verified that there exist state sets (iV'i)} an d {l^i)}) 
as well as unitary operator U above, such that for any unitary operators U a and Ub above, 
it holds that rf = (i = 1, 2, . . . , n), and E*U fa > E*U \ r f ■ 

We enter on our discussion. Suppose Alice holds the original copy \ipi) and Bob possesses 
the supplementary information {i — 1, 2). If Alice and Bob are allowed to communicate 
with one-way quantum channel from Bob to Alice, then a single party holding both the 
original and the supplementary information \ipi)\(fii) performs the following cloning process 
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described by a unitary operator U : 



N 



/7(i^)i^)|p )) = Ev^V,r (fc+1) ior (m ^ ) ipf)+ e yfhnAB\Pi), (< = i,2), 

fe=l Z=m+1 

(27) 

where < r[ i} < 1 for fc = 1, 2, . . . , m, and £^ =1 r ? < 1 ( in terms of [13], EfcLi 7 * = 1 
is impossible), |Po), l-P/i^), and l-R) are the states of the probing device, satisfying that 
\P^), |P 2 W >, |P«>, |P m+1 ), |P m+2 ), .., |Pjv) are orthonormal for i = 1,2. Moreover, 
N > m, |0) is the state of the ancillary system B, and //^ are the success and the failure 
probabilities, respectively. Ifpj are a priori probabilities for choosing (i = 1,2), then 

the global success probability P s for copying is 

2 rn 

^. = EftE^- (28) 
1=1 fe=l 

If Alice and Bob only can use classical channel for communication, they may respectively 
run the following machines described by unitary operators Ua and Ub, where Ua is exactly 
Pati's NCM [13]: 

TV 



^(|^)|S)|P o )) = EV^I^) 0(fe+1) |O) 0(m - fc) |Pa)+ E P^ A) )ab\P 1>A ), (2 = 1,2), 

k=l l=m+l 

(29) 

such that < r® A < 1 for k = 1,2, ... ,m, where |P ), |P fc ^), and \Pi,a) are the states of 
the probe device, satisfying that \P^ A ), |P 2 ( ,1), • • ■, \ P m,A)> \ P m+i,A)i |Pm+2,A), • • •, |P/v,a) are 
orthonormal for i — 1,2. If are a priori probabilities for choosing |^) (i = 1,2), then 
the global success probability P^ for copying is 

2 m 

p! a) = Y,p ( i A) Y, r kA- (30) 

1=1 fc=l 

C/b is as follows: 

/v 



^(l^)|s)|Po)) = EfiSl^) 0fe l°) 0(m " fc+1) l p i:B)+ £ V/SI^^bIp^), (2 = 1,2), 

fc=l l=m+l 

(31) 

such that < r^ B < 1 for k — 1, 2, . . . , m, where |P ), |P^b), and |P;,b) are the states of 
the probe device, satisfying that (pfj), |P 2 ( J), . . ., |P^ B ), |P m +i,s), |Pm+2,s), • • •, \Pn,b) 
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are orthonormal for i — 1,2. If p\ B ^ are a priori probabilities for choosing j^) (i = 1,2), 
then the global success probability Pj B ) for copying is 



m 



^E^E^s- (32) 
1=1 fc=l 

If Alice and Bob only can use one-way classical channel for communication from Bob to 
Alice, then Bob first performs machine described by Eq. (31), and tells Alice the result 
of success or failure. If Bob succeeds, Alice only preserves her copy as is; otherwise, Alice 
runs the machine described by Eq. (29). Therefore, in this case, the success probability for 
producing quantum superposition of multiple clones Yjk=i \i>i)^ k+1 ^ when inputting 
is 

m / m \ m 

E-gU i-E*$ E-&- (33) 
i=i \ i=i / i=i 

Similarly, if Alice and Bob can use only one-way classical channel for communication from 
Alice to Bob, then Alice first performs Pati's machine described by Eq. (29), and then tells 
Bob the result of success or failure. If Alice succeeds, Bob does nothing; otherwise, Bob runs 
machine by Eq. (31). Thus, it is seen that the success probability for producing quantum 
superposition of multiple clones YJk=i \ipi)^ k+1 ^ with input 1^)1^) is 



m 



E^ + 1-E$H?*. (34) 

k=l \ 1=1 J 

If Alice and Bob can use two-way classical channel for communication, i.e., they can com- 
municate each other, then they first independently carry out machines described by Eqs. 
(29,31), and, afterwards, inform the other of the outcome produced. Therefore, the success 
probability for producing quantum superposition of multiple clones Y^k=i l^Pi)®^ 1 ^ with in- 
put \i>i)\4>i) will be 



1 " 1 " E r& 1 - E r& )= E r& + E ^ - E ^ E (35) 

\ k=l / \ k=l I k=l k=l k=l k=l 

Notably, whichever classical communication we choose, it is clearly seen that with input 
\ipi)\(f)i), the success probabilities for producing quantum superposition of multiple clones 
ET=i are equal. 

In what follows, we denote a = (ipilfa) , P = (4>i\h), Pk = |P fc (2) ), Pk,A = (-P^il-P^i), 
Pk,B = (Pk%\Pk%}- Now we notice that Eqs. (27,29,31), hold if and only if the matrices 
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A 2^fc=l y 1 V L k,A, 



*(m+l) frf 



k,Bi 



are positive semidefinite, respectively, where = -^"^ = [(V'ilV'j)]) an d 



m+l) 



y(m+l) 



[(^l^r+M^I^S)], and 



G&° = m^riP&lP^)}; Vr~ k = diag(ri 1) ,ri 2) ), ^ = diag^, r&)> and yT" = 
diag(r^, r^ B ). Furthermore, we note that the three matrices above are positive semidefinite 
if and only if their determinants are nonnegative, respectively, that is, 



\ 



mm m , 

(1 " E r?)(l - E r ( k 2) ) -|«/3-E \f^¥^ Pk \ > 0, 



k=i 



k=i 



k=i 



(1 " E rgi)(l - E rgi) -|«-E V^>IV + V,a| > 



,(2) 



k=l 



k=l 



k=l 



,(1) (2) fc+ i 



\ 



(i - E - E rgL) - 10 - E \K>l>Wl > o. 



,(2) 



k=l 



k=l 



k=l 



,(1) „(2) „k„ 



(36) 

(37) 
(38) 



If |0| > YIk=i \J r k^ r< k\ a \ k ■> then, by taking appropriate amplitudes of p k , Ineq. (36) is 
equivalent to 



\ 



a-E^a-E 



,(2)> 



01 + E 



>0; 



(39) 



k =i 



k=i 



k=i 



analogously, if 1 > YJk=i \l r k\ r k\\ a \ k an d 101 > ^k=i V r fcs r fcBl Q; | fc hold, respectively, then 



,(1) J2) 



correspondingly, Ineqs. (38,39) are respectively equivalent to 



m m 

(i-E-S)(i-E-5) 



fc=l 



fc=l 



+EV^>ai«r i >o ) 

fc=l 



(i-E^)a-E 



.(2) N 



l0l + EV<M>l fe >o. 



(40) 



(41) 



fc=l fe=l k=l 

With input 1^)1^), the efficiency of producing quantum superposition of multiple clones 
DfcLi \ipi)®( k+1 ^ which Alice and Bob achieve via quantum channel can always be achieved 
by a two-step cloning protocol in which Alice and Bob are only allowed to execute one-way 
or two-way classical communication. This is described by the following Theorem 1. 
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Theorem 1. If there exists unitary operator U such that Eq. (27) holds, then there are 
unitary operators Ua and Ub satisfying Eqs. (29,31), respectively, such that 

mm mm 

E rf < E + (1 - E E (42) 

k=l k=l k=l k=l 

for i = 1,2. 

Proof: As above, denote a = (V'iIV^), /3 = (0!|0 2 )- 



Case i. < YX=i \/ r< k^ ^ \ a \ k ■ m ^ s case > we on ly take any r^ B satisfying r^ B > r$ 



for k = 1,2,..., m, and E^i^b = 1 (* = 1,2). Clearly, |/?| < £? =1 \M>Sl«| fe also 
holds. Then it suffices to take appropriate p k B such that (3 — YJk=i \/ r< k^B r ^k% ak Pk,B = 0. 
Thus, Ineq. (38) holds. By taking rf A = (1 < k < m, 1 < % < 2), then Ineq. (37) holds. 
So, the theorem is proved in this situation. 

Case 2. > E£Li VH^f Vl*- We set a function F from [0, l] m x [0, l] m to [0, +oo) 



as: 



; i-Er=i^)(i-Er= i^) 

Clearly function F is continuous on [0, l] m x [0, l] m , and 



F(xi, x 2 ,..., x m ; y 1 ,y 2 ,..., y m ) = - — — ^ ^ Ak • (43) 



F(0,0,...,0;0,0,...,0) = p>l, (44) 

as well as, by Ineq. (39), 

F{rf\r^,...,r^-rf\rf\...,r^)>\a\. (45) 

To prove the theorem, we somewhat change function F to set up a new function H that 
only has m variables at most. The main idea to establish H is to reduce the number 2m of 
the variables in F to not more than m, and we present the way of constructing function H 
from function F in detail: 

(i) For 1 < k < m, if 7^ rj^ > r^\ then the pair of variables (xk,y k ) in F will be 

v (1) (2) 

replaced by (xk,CkXk), where -fa = c k < 1; if = rjj. > , then the pair of variables 
(%k, Vk) in F will be replaced by the pair (0, 0) of constants. 

(ii) For 1 < k < m, if r^ 1 - 1 < r[ 2 -*, we replace the pair of variables (xk,yk) in F by 

, , r (i) 

(c k y k ,yk), where c fe = -fa < 1. 
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By means of the above way to adjust and decrease those variables in function F, we 
obtain a new function H whose number of variables is at most m, instead of 2m, that is the 
form: For z k G {x k , y k }, 1 < k < m, 

H(zi, z 2 , ■ ■ ■ , z m ) = F(ui, u 2 , . . . ,u m ;v 1 ,v 2 , . . . ,v m ), (46) 

where: 

(1} (2) 

(i) If ^ r k > > r k >, then z k = x k , and, u k = x k , v k = c k x k , where c k = <1. 

r k 

(ii) If = > rf\ then z k = u k = v k = 0. 

(i) (i) 
(hi) If \ < 1, then z k = y k , and, u k = c' k y k , v k = y k , where c' k = \. 

Without loss of generality, we suppose that always > r k \ k — 1, 2, . . . , m. Then we 
have 

H(x 1 , x 2 , ■ ■ ■ , x m ) = Ffa, x 2 ,..., x m ; c x x x ,c 2 x 2 , c m x m ), (47) 
where when r'jp = 0, x k = 0, (k — 1,2, ... ,m). 
By Ineqs. (44,45), 

H(0,0,...,0) 

= F(0,0,...,0;0,0,...,0) (48) 

= Wl' 1 ' m 

and 

/r(rf\r?\...,rg>) 
= F^\r£\...,r%^\rf\...,r%) (50) 

> \a\. (51) 

Next we consider two scenarios to complete the proof: 
(I) If H(r { i\r ( 2\...,r£)) > 1, then 

F (JX) r « r (l). r (2) (2) (2)N 

= ffrf'.rf 1 ,.,*) (52) 

> 1, (53) 
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and, therefore, by Eq. (43) we have 

r \ 1 1 )'2 )•••)' m > ' 1 > ' 2 )•••)' r, 



l/*|-£ZLi 



(2)> 



> 1. 



(54) 



Therefore, by taking r k ' B = r k , (k = 1,2, ...,m;i = 1,2), Ineq. (41) holds. As a result, 
there exist unitary operators Ua and Ub such that Eqs. (29,31) hold, in which we can chose 
r k^A = an d r k^B = r k\ (k — 1,2, ... ,m;i — 1,2). In this case, the theorem is proved. 

(II) If tfriV^,...,^)) < 1, then, together with #(0,0,..., 0) > 1 (i.e., Eq. (49)), 
by intermediate value theorem of continuous functions, there exist r^ B such that 



and 



0<r« <ri 1} , 



H(rV r V...,C>) = l. 



(k = 1,2, ...,m), 



(i) 



Now, for k — 1, 2, . . . , m, we take 



Denoting Ck = < 



0, if ri 1} 



n (2) 
k,B 



o, 



o, 



if r 



(i) 



0, 



„( 2 ) 



-fer^, otherwise. 



(55) 



(56) 



(57) 



-jij, otherwise, 



then clearly we have 



r 



(2) 



(1) 



k,B — °k r k,B 



r 



(2) 



(i) 



(5* 



for fc = 1, 2, . . . , m and i = 1, 2; as well, by Ineqs. (55,58), E£Li r lS ^ £*=i r fe } holds for 
i = 1,2. Now we take 

(i = 1,2), (59) 



1 V m r-W : 

1 2^fc=l 'fc R 



then 



(1-^(1-^) 



(2) 



\ l 2^k=l'k )\ L 2^k=l'k , 



\ (i EfcLi r i,B)(i EfeLi r fe,s) 



(2) 



> 



(60) 
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and 



r (l) r (2) = 
k ^ A. k 



(JX) _ r (i) \r r w _ r w \ 

V k ' k,BJV k ' k,BJ 



(1) VJ 2 ) 



.(2) 



(61) 



By Ineq. (60) and Eq. (61) we have 



> 



(i - E r£i)(i - E r ( k %) - H + E V^>SN* +1 

fe=l fe=l fe=l 

Z^fc=l I V r k,B r k,B - V r fe r fc +V^ r fc r k,B){ r k r k,B) \ a \ 



Due to Eq. (58), i.e., rg? = c fc r^, = c k r K k L> , we have 



(1) „(2) 



V m / (1) (2) 
Z^fc=l V ' k,B' k,B 

.(1) 



(62) 



(63) 



By combining Eq. (63) and Ineq. (62) above, we conclude that 



fe=i fe=i 



fc=i 



EV^>5l«i fe+1 >o. 



(64) 



Due to the above conditions, Ineq. (64) and Ineq. (37) are equivalent, and, therefore, the 
proof has been completed. □ 

Remark 1. Theorem 1 shows that the two-step cloning protocol in terms of classical 
one-way or two-way communication can achieve the optimal efficiency by the NCMSI. This 
theorem generalizes Theorem 2 of [38]. Indeed, for i — 1,2, given integer m > 0, if we take 



„(*) 



for any k ^ m, then from the above proof we can also take r® B = 0, and r^' A = for 
any k ^ m. In this case, Theorem 1 reduces to Theorem 2 of [38] as stated in the beginning 



.(0 



of this section. As well, due to lim r , 
transformation 



>(lj>i\ll>3 



for any i ^ j, when m — > oo the unitary 



U{\A)\<t>i)\Po)) = ^r%\^ 



WU/,.\®(m+l) 



N 



| >®(™-*)|pw>+ e v/i (<) i*i>ab|^; 

l=m+l 



(65) 



carries out the unambiguous discrimination of the set {[■?/>i)|</ , i), [V^)!^)}- Indeed, firstly, if 
|0i) and \<f> 2 ) are orthogonal, then in Ineq. (36) we take r$ = rfff = 1 and p m = 0, which 
is in accord with the result that l^)!^)} can De exactly discriminated thanks to 
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the orthogonality. If |0i) and |</> 2 ) are nonorthogonal, then \(3\ > 0, and we can take m big 
enough such that \(3\ > \a\ m . Therefore, by using Ineq. (36) we have that 



m 1 m <^ 



1 - 




a/3\ 


1 - 


a 


m 


Pm\ 



By taking p m = we obtain that 



_|_ r ( 2 ) 
m 1 m ^ 



\a(3\. 



(66) 



(67) 



This has been dealt with by Chen and Yang [39] for achieving the optimal unambiguous 
discrimination of any two nonorthogonal pure product multipartite states with any a priori 
probabilities via local operation and classical communication. 

Next we may ask whether or not the two-step protocol is strictly stronger than the 
NCMSI. By the following Theorem 2 we show that the optimal efficiency obtained by the 
above two-step cloning protocol can also be achieved by some NCMSI. Therefore, they indeed 
have the same optimal efficiency. 

Theorem S.-For any unitary operators Ua and Ub satisfying Eqs. (29,31), there is a 
unitary operator U satisfying Eq. (27), such that 



.0 



V i=i 

for k — 1, 2, . . . , m and i — 1, 2. 

Proof: Leave a and f3 as they are. If | 



(0 Ji) 

B 'k,Bi 



(68) 



< EkLi V?i 1)r fc 2) M fc > where r fe 

(1 — X)]=i r z,s) r fc,B) then Ineq. (36) is always satisfied by taking appropriate pk, i.e., the 
states \Pfp) of the probe device for k — 1, 2, . . . , m and i — 1,2. Hence, we assume that 
\P\ > EfcLi V^F^F"l a l fc ' in tne following. First we note that 



Si) 



k,B 



+ 




i-£0(i-y>S) 

fc=i fc=i 



.(2) 



i-E^)(i-E 



,(2)> 



(69) 



fc=i 



fe=i 



Since > Y,T=i \/ r fc 1 ' )r i 2 ' ) | Q; l A: ' I nec l s - (40,41) hold, and by these two inequalities, we have 



\ 



m m 

;i-E^)(i-E-S 

k=l k=l 



i-E^)(i-E 



,(2) N 
k,BJ 



k=l 



k=l 
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fc=l 

m 

= M-E 
fc=i 

(m 
fc=l 



> (H-E - E V<kSl«l fe ) 

fc=i 

m 

IflE 

k=l 



r (1) r {2) \ry\ k+l 
' k,B' k,B\ a \ 



J 1 ) r ( 2 ) 



E 

\k=i 



r kJ3 ri k%\ a \ 



Therefore, to show Ineq. (39), it suffices to verify that 



k=l 
m 



k=l 



(h-eV^mH^o^i-eV^S 



a 



> m-eWi« iw 



fc=i 



In terms of Eq. (70), Ineq. (71) is equivalent to 



k=i 



k=i 



EvWH* > EV^I^ + I^IEV^mI" 



fc=i 



,(1) _(2) 
i' j 



E \j r k,A' L 1 
fc=l 



a 



E 

fc=i 



By using Ineq. (41), it is enough to show that 



E 

fe=i 



> E\K 



fc=i 



.(1) J2) 



+ 



\ 



(i-E^(i-E^)E^>S 

fc=i fe=i fc=i 



(1)J2) l^lfc 



We can easily check that for any k — 1, 



\ 



(1 - £r<'>)(l - 2>S)\K>S + lM>™ , 



(2)x / (11 (2) 



,(1) „(2) 



which follows from the inequality 



'fcM 1 ' fe,B^ A fc,A + ' k,B\ l 2-^'k,B)'k,A 



,(2) x (2) 



(2) 



,(1) \ Jl) 



fc=l 



fc=l 



> 2 



1 



n Vr (1) Vl V r (2) r (2) r (2) r (1) 

I 1 2^'k,B)\ l 2.^ ' k,B)' k,B r k,A' k,B> k,A- 

k=l k=l 



Therefore, we complete the proof. □ 



(70) 



(71) 



(72) 



(73) 



(74) 



(75) 



Remark 2. Since cloning only one multiple copies is a special case of cloning superposition 
of multiple clones, Theorem 2 above shows that in Theorem 2 of [38], probabilistic cloning 
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with supplementary information and the two-step cloning protocol is equivalent. Therefore 
this completes Theorem 2 of [38]. 

Remark 3. If \ip2) are linearly independent, and 1 0i) , \4>2) are linearly dependent, 
then by virtue of Lemma 1 in [38] , the success probability of Bob running the cloning device 
described by unitary operator U B is zero. Therefore, in this case, the NCMSI has the same 
cloning efficiency as the NCM. However, if the supplementary information |0i), \<f> 2 ) are 
linearly independent, then the success probabilities in the cloning machine described by Ub 
are likely bigger than zero, and, thus, from Theorem 2 it follows that the success probability 
of the NCMSI for cloning is bigger than the NCM [13]. 

4. Concluding remarks 

We have dealt with the novel cloning machine with the help of supplementary information 
(NCMSI) for producing quantum superposition of multiple copies. When two holders, say 
Alice and Bob, possess respectively the original and the supplementary information, we have 
derived that the optimal efficiencies of cloning achieved via quantum communication and via 
classical one-way or two-way communication between the two parties in these devices are 
indeed equivalent. Therefore, the NCMSI for producing quantum superposition of multiple 
copies may have bigger success probability than the NCM [13]. However, by classical com- 
munication we do not know how to obtain the all copies together in a quantum computer, 
so, in practice we may use the scenario of quantum communication, i.e., the NCMSI. 

As stated in Section 1, probabilistic cloning may get precise copies with certain prob- 
ability, so, improving the success ratio is of importance. We hope that our results would 
provide some useful ideas in preserving important quantum information, parallel storage of 
quantum information in a quantum computer, and quantum cryptography. 

When cloning n states with n > 3, Azuma et al. [38] demonstrated that the optimal 
efficiency of copying achieved via quantum communication between the original and the 
supplementary parties sometimes cannot be accomplished by using only classical channel. 
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Then an interesting problem is what is the sufficient and necessary condition for retaining 
the equivalence as we proved in this paper. A possible method is to combine matrix theory 
[40] and the present paper. Moreover, if the supplementary information is given as a mixed 
state or we have multiple supplementary information, then the probabilistic or novel cloning 
devices are still worth considering. We would like to explore these questions in future. 
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